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DETAILED ACTION 

1. This action is responsive to amendment dated February 14, 2005. 

2. Per Applicants' request, FIGs. 5-7 and Specification have been amended. 

3. Claims 1-18 remain pending. 

Response to Amendment 

4. Applicants' Foreign Priority document filed on 02/14/2005, responding to 
the 08/11/2004 Office action provided in the objection of Priority'. The examiner 
has reviewed the filed Foreign Priority document respectfully. 

5. The objection to the priority is hereby withdrawn in view of Applicants' 
Foreign Priority document, thus the effective priority date for the current 
application is October 10, 1998 , filing date of SB Patent Application No. 
9822075.9. The new effective filing date has brought to a new ground of rejection 
(see below). 

6. Applicants' amendment dated 02/14/2005, responding to the 08/11/2004 
Office action provided in the objection of drawings . The examiner has reviewed 
the updated drawings, Figures 5-7, respectfully. 

7. The set of formal drawings filed concurrently with the above-mentioned 
amendment is accepted by the Examiner. 



Application/Control Number: 09/827,971 1 Page 3 

Art Unit: 2192 

8. The Double Patenting rejections to the copending application S.N. 
10/164,772 and 10/165,378 are withdrawn, since preliminary amendments canceling 
Claims 1-18 for both of S.N. 10/164,772 and 10/165,378 were submitted. 

9. Applicants' amendment dated 02/14/2005, responding to the 08/11/2004 
Office action provided in the objection of specification . The examiner has 
reviewed the updated specification respectfully. 

10. The objection to the specification is hereby withdrawn in view of Applicants' 
amendment to the specification. 

Response to Arguments 

11. Applicants' arguments for Claims 1-3, 5-7, 12, 14, 16-18 have been fully 
considered respectfully by the examiner, the Applicants' arguments are listed as 
following: a prior art for the "abstract register' is thus recited as below. 

• Claims 1-3, 5-7, 12, 14, and 17, w Aho is referring to physical register 
implemented in the CPU that runs the code that Aho is compiling. Aho's 
descrition of allocating and assigning registers concerns physical registers, 
not register objects representing abstract registers in the intermediate 
representation." — a prior art by Koizumi teaches 'abstract register' for 
intermediate representation is recited as below. 

• Claim 5, "Aho's tl, t2, t3, t4 of Fig. 9.18 do not feed into any register 
objectes", however, see Aho's Fig. 9.19, a , b, c, d, e, tl, all feed into 
registers RO, Rl. 

• Claim 7, "Aho fails to teach crating an expression only once and referencing 
the expression to all register objects to which it relates." - See citation of 
Koizumi in Claim 7 rejection. 
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• Claims 16 and 18, Mho fails to teach or suggest actually generating register 
objects in an intermediate representation for holding variable values" — see 
citation of Koizumi in Claim 16 rejection. 

• Lethin's filing date is 10/21/1998, which is after the effective filing date of 
the current application, which is 10/10/1998. Koizumi is recited below 
instead of Lethin, since the certified copy of GB Patent Application No. 
9822075.9 was not submitted originally. 

12. Examiner is maintaining the 35 USC § 103 Rejections. For the Applicants 1 
convenience they are listed as following,. 

Claim Rejections - 35 USC § 103 

13. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

14. Claims 1-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Aho et al, "Compiler, principles, techniques, and tools" book, published in 1986 
(herein after tt Aho"), in view of of U.S. Patent No. 5,586,323 by Shinobu Koizumi et 
al. (hereinafter "Koizumi")- 
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CLAIMS 

1 . A method of generating an 
intermediate 

representation of program code, the 
method comprising the computer 
implemented steps of : 

a. generating a plurality register 
objects representing abstract registers, 
a single register object representing a 
respective abstract register; and 

b. generating expression objects each 
representing a different element of said 
program code as that element arises in 
the program code, each expression 
object being referenced by a register 
object which it relates either directly, 
indirectly via references from other 
expression objects. 



Aho / Koizumi 

With respect to Claim 1, first 
paragraph, Aho discloses the concept of 
generating intermediate representation 
of program code in his book, on page 12, 
section 'Intermediate Code Generation': 
"After syntax and semantic analysis, 
some computers generate an explicit 
intermediate representation of the 
source program. We can think of this 
intermediate representation as a 
program for an abstract machine." With 
respect to paragraphs a and b. 
a. Registers are inherited from any 
microprocessors, used to hold data for a 
particular purpose. In Aho's book, Aho 
further discloses the use of registers 
for any element of program code. In 
order for Aho to use those registers, 
those registers must be generated at 
some point. On page 517, section 
'Register Allocation': "efficient 
utilization of registers is particularly 
important in generating good code. The 
use of registers is often subdivided into 
two subprograms: 

1. During register allocation, we select 
the set of variables that will reside in 
registers at the point in the program. 

2. During a subsequent register 
assignment phase, we pick the specific 
register that a variable will reside in. " 
Aho's variables are held by register 
objects, they also imply to 'abstract 
registers' since they can hold any type 
of data (abstract data types) ; 
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b. an expression object is an operation 
performed for the register objects. The 
expression objects should be generated 
when the parsing of the program code. 
In Aho's book, page 49, under Abstract 
and Concrete Syntax' section, tt A useful 
starting point for thinking about the 
translation of an input string is an 
abstract syntax tree in which each node 
represents an operator and the children 
of the node represent the operands." 
Here the node can be considered as a 
register object representing a 
respective abstract register and the 
operator is an expression object that is 
referenced by a register object 
(operand). An example is given in Aho's 
book, page 558-559, each of the t2, t3, 
tl and t4 are 'expression objects' and 
they are either relates directly, or 
indirectly via references from other 
expression objects. (E.g. tl-4 are all 
expression objects, where t2 is 
indirectly related to t4). Aho teaches all 
aspects of the applicant's claims but it 
does not specifically mention 'abstract 
register'. However, Kiozumi teaches 
Abstract register' in an analogous prior 
art. In Koizumi column 4, lines 53-58, 
" an abstract register machine (also 
referred to as ARM or Arm in 
abbreviation) having a plurality of 
registers is presumed, wherein an 
instruction sequence for the abstract 
register machine or ARM is made use of 
as a basic part of the common object 
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program (referred to as the abstract 
object program)". 

It would have been obvious to a person 
of ordinary skill in the art at the time of 
the invention was made to supplement 
the intermediate representation of A ho 
with the abstract register taught by 
Kiozumi, for the purpose of preserving a 
form of a program to be executed 
repeatedly (See Koizumi, column 2, lines 
66-67). 



2. A method according to claim 1 
wherein said program code is expressed 
in terms of an instruction set of a 
subject processor. 



For the feature of claims 1 see A ho. 
Aho's book, page 14, "we consider an 
intermediate form called 'three-address 
code/ which is like the assembly 
language for a machine in which every 
memory location can act like a register. 
Three-address code consists of a 
sequence of instructions, each of which 
has at most three operands." This 
paragraph implies that the original 
program code is expressed in terms of 
an instruction set of a subject 
processor and a translation will be done 
for a target processor. 



3. A method according to claim 2, For the feature of claim 1 and 2 see 

wherein said register objects represent claim 1 and 2 rejections; as to the 



abstract registers corresponding to 
registers of said subject processor. 



"abstract registers corresponding to 
registers of said subject processor" 
part, see Koizumi, column 6, lines 25-39, 
tt In response to an abstract register 
allocation command for the abstract 
registers in the abstract object 
program, the installer attempts to 
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4. A method according to claim 1, 
wherein each of said steps are 
performed sequentially for basic blocks 
of said program code having only one 
effective entry point instruction and 
one effective exit point instruction. 



establish correspondence between an 
abstract register and a real register. 

In that case, when there exists a real 
register for which correspondence 
with other abstract register has not 
been established within a range 
described in register usage indication of 
the target machine specifications, i.e. 
where there is found an idle real 
register, correspondence is established 
between the aforementioned abstract 
register and the idle real register." 
Further, 11 In response to a register 
releasing or freeing command contained 
in the abstract object program, the 
installer clears the correspondence 
relation between the abstract register 
and the real register (i.e. deallocation 
is executed by the installer)" 

For the feature of claim 1 see claim 1 
rejection. In Aho, page 528, under 'Basic 
Blocks' section, tt A basic block is a 
sequence of consecutive statements in 
which flow of control enters at the 
beginning and leaves at the end without 
halt or possibility of branching except 
at the end." Aho teaches all aspects of 
the applicant's claims but it does not 
specifically mention that the basic 
blocks of said program code having only 
one effective entry point instruction 
and one e ffective exit point instruction. 
However, Koizumi teaches a basic block 
has only one effective entry point 
instruction and one effective exit point 
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instruction in an analogous art for the 
purpose of sending blocks of the original 
code to the compiler. In Koizumi, column 
21, lines 59-62, "At first, an ArmCode 
instruction sequence of the ArmCode 
program is divided into a plurality of 
basic blocks by punctuating the 
sequence at flow- in points and 
branching points {entry and exit point) 
of the control". 



5. A method according to claim 1, 
wherein at least some said expression 
objects feed into more than one said 
register object. 



6. A method according to claim 1, 
wherein said expression objects are not 
duplicated. 



For the feature of claim 1 see claim 1 
rejection. Again, see Aho, page 559, Fig. 
9.20, each of the t2, t3, tl and t4 are 
'expression objects 1 and they are feed 
into more than one register object. (E.g. 
tl is an expression object, it feed into 
register objects a and b; t2, is also an 
expression object, it feed into register 
objects c and d). Any program would 
have some expression objects since the 
program should perform certain 
functions, functions are 'operations' and 
they are represented by 'expression 
objects'; operands feed into operations, 
here operands are represented by 
'register objects'. 

For the feature of claim 1 see claim 1 
rejection. In Aho page 290, under 
'Directed Acyclic Graphs for 
Expressions' section, "A directed acyclic 
graph (hereafter called a dag) for an 
expression identifies the common 
subexpressions in the expression. Like a 
syntax tree, a dag has a node for every 
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subexpression of the expression; an 
interior node represents an operator 
and its children represent its operands." 
In addition, on page 291, first 
paragraph, 11 A dag is obtained if the 
function constructing a node first 
checks to see whether an identical 
node already exists. ... if so, mknode can 
return a pointer to the previously 
constructed node" * the duplication of a 
function/operation node (expression 
object) is checked before a new 
function node is created. 



7. A method according to claim 1, 
wherein a single said expression object 
is generated for a given element of said 
program code, and each said expression 
object is referenced by said register 
objects to which relates. 



For the feature of claim 1 see claim 1 
rejection, for the rest of claim 7 
feature see Koizumi, column 22, lines 
30-64, about abstract register 
assignment (eliminating duplications), 
specifically, lines 50-51, tt in the 
instruction 4098, the abstract registers 
Ar6 and Aril are reused, while in the 
instruction 4076, the register Ar7 is 
reused with the register Ar5 being 
reused in the instructions 4108, 4110 
and 4112, as shown in FIGS. 20 and 21", 
— the abstract registers are reused for 
different expression objects after the 
optimization processing. 



8. A method according to claim 1, 
wherein if a said register object or a 
said expression object becomes 
redundant or unnecessary it is 
eliminated. 



For the feature of claim 1 see claim 1 
rejection. For the rest of claim 8 
feature see Koizumi column 22, lines 54- 
59, w In this manner, these abstract 
registers are replaced by those having 
the identical values {redundant or 
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9. A method according to claim 8, 
wherein a redundant or unnecessary said 
register object or said expression 
object is identified by maintaining an 
ongoing count of references being made 
to that object as a network of register 
and expression objects is constructed. 



10. The method according to claim 9, 
wherein for each expression object 
count is maintained of the number of 
references to that expression object 
from other expression objects or from 
register objects, the count associated 
with particular expression object being 
adjusted each time a reference to that 
expression object is made or removed. 

11. A method according to claim 10, 
wherein an expression object and all 
references from that expression object 
are eliminated when said count for that 
expression object is zero. 



unnecessary object), respectively, 
whereby the instructions for 
determining the values of the abstract 
registers Ar8, Arl2, Arl5, Ar9, Arl3, 
Arl5 and Arl6 are deleted/ 1 {redundant 
or unnecessary expression object is 
eliminated)" 

For the feature of claim 8 see claim 8 
rejection. For the rest of claim 9 
feature see Koizumi column 13, lines 13- 
15, "function: "alloc" (abstract register 
name, register type, discriminant 
variable, instruction number, preserve 
count, priority)" - Koizumi keeps track 
of an ongoing count of references being 
made to an object. 

See rejection of claim 8. 



See rejection of claim 8. It's obvious 
that an object is eliminated if the 
reference count is zero. 



12. The method of claim 1, comprising 
translating the program code written 



For the feature of claim 1 see claim 1 
rejection. In Aho, page 463, first 
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for execution by a processor of a first 
type so that the program code may be 
executed by a processor of a second 
type, using the generated intermediate 
representation. 



paragraph, tt In the analysis-synthesis 
model of a compiler, the front end 
translates a source program into an 
intermediate representation form 
which the back end generates target 
code. Although a source program can be 
translated directly into the target 
language, some benefits of using a 
machine-independent intermediate form 
are: 

1. Retargeting is facilitated; a compiler 
for a different machine can be created 
by attaching a back end of the new 
machine to an existing front end. 

2. A machine-independent code 
optimizer can be done to the 
intermediate representation." Aho 
taught us that the program code from a 
front end processor can be translated 
into intermediate representation and 
the intermediate representation can 
be optimized, and then be executed to 
an back end processor. In addition, at 
the beginning of the current invention 
spec, 2 nd paragraph, the inventor also 
mentioned that "Intermediate 
representation is a term widely used in 
the computer industry to refer to terms 
of abstract computer language in which 
a program may be expressed, but which 
is not specific to, and is not intended to 
be directly executed on, any particular 
processor...". Since the concept has been 
'widely used* therefore it's not an 
invention. 
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13. The method claim 12, wherein said 
translating step is performed 
dynamically as the program code is run 



For the feature of claim 12 see Claim 12 
rejection. In Aho, page 347, under 
Static and Dynamic Checking of Types' 
section, "Checking done by a compiler is 
said to be static, while checking done 
when the target program runs is termed 
dynamic." Aho teaches all aspects of the 
applicant's claims but it does not 
specifically mention that the translation 
step is performed as the program code 
is run. However, Lethin shows 



14. The method of claim 1, comprising 
optimising the program code by 
optimizing the generated intermediate 
representation. 



15. The method of claim 14, wherein said 
optimizing step is used to optimise the 
program code written for execution by a 
processor a first type so that the 
program code may be executed more 
efficiently by that processor. 



16. A method for generating an 
intermediate representation of program 
code written for running on 



For the feature of claim 1 see claim 1 
rejection. In Aho page 463, 3 rd 
paragraph, "A machine-independent code 
optimizer can be applied to the 
intermediate representation." 

For the feature of claim 14 see 
rejection of claim 14. See Koizumi, 
column 22, lines 30-64, about abstract 
register assignment (eliminating 
duplications), specifically, lines 50-51, 
w in the instruction 4098, the abstract 
registers Ar6 and Aril are reused, while 
in the instruction 4076, the register 
Ar7 is reused with the register Ar5 
being reused in the instructions 4108, 
4110 and 4112, as shown in FIGS. 20 and 
21", — the abstract registers are reused 
for different expression objects after 
the optimization processing. 

For items (i) and (ii), see Koizumi column 
14, lines 35-60. Koizumi's disclosure 
teaches using plurality of register 
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programmable machine, said method 
comprising; 

(i) generating plurality of register 
objects for holding variable values to be 
generated by the program code; and 

(ii) generating plurality of expression 
objects representing fixed values 
and/or relationships between said fixed 
values and said variable values according 
to said program code; 

said objects being organized into a 
branched tree-like network having all 
register objects at the lowest basic 
root or tree-trunk level of the network 
with no register object feeding into any 
other register object. 

17. A system for generating an 
intermediate representation of program 
code, comprising: 

means for generating a plurality of 
register objects representing abstract 
registers, a single register object 
representing a respective abstract 
register; and 

means for generating expression 
objects each representing a different 
element of said program code as that 
element arises the program code, each 
expression 

object being referenced by a register 
object to which it relates either 
directly, or indirectly via references 
from other expression objects. 



objects for holding variable values, and 
relationships between said fixed values 
and said variables (position of a variable 
name in a symbol table or abstract 
register number representing an 
address in the memory), for the tree- 
like network see claim 1 rejection. 



See rejection of claim 1. 



18. A system for generating an 



See rejections of claim 16. 
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intermediate representation of program 
code written for running on a 
programmable machine, the system 
comprising: 

means for generating a plurality of 
register objects for holding variable 
values to be generated by the program 
code; and 

means for generating a plurality of 
expression objects representing fixed 
values and/or relationships between said 
fixed values and said variable values 
according to said program code; 

wherein said objects are organised 
into a branched tree- 1 ike network having 
register objects the lowest basic root 
or tree-trunk level of the network with 
no register object feeding into any 
other register object. 

Conclusion 

15. The prior art made of record and not relied upon is considered pertinent to 

applicant's disclosure. 

Lethin U.S. Patent No. 6,463,582, discloses a method for optimizing objet 
code translation system. 

Conclusion 

16. The following summarizes the status of the claims: 



35 USC § 103 rejection: Claims 1-18 
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the examiner should be directed to Chih-Ching Chow whose telephone number is 
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If attempts to reach the examiner by telephone are unsuccessful, the 
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number for the organization where this application or proceeding is assigned is 
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Patent Application Information Retrieval (PAIR) system. Status information for 
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only. For more information about the PAIR system, see http://pair- 
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Examiner 
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